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Abstract — We address the question of constructing explicitly 
quasi-uniform codes from groups. We determine the size of the 
codebook, the alphabet and the minimum distance as a function 
of the corresponding group, both for abelian and some nonabelian 
groups. Potentials applications comprise the design of almost 
affine codes and non-linear network codes. 

I. Introduction 

Let Xi , . . . , X n be a collection of n jointly distributed 
discrete random variables over some alphabet of size N. We 
denote by A a subset of indices from JV = 
and X A = {Xi, i E A}. We call the support of X A 

\{X A ) = {x A : Pr(X A = x A ) > 0}. 

Definition 1. A probability distribution over a set of n random 
variables X\ X n is said to be quasi-uniform if for any 
A C TV", X A is uniformly distributed over its support X(X A ): 

' i/\\(x A )\ ifx A e\(x A ), 

otherwise. 



P(X A = x A ) = 



The motivation for introducing quasi-uniform random vari- 
ables [1| is that they possess a non-asymptotic equipartition 
property, by analogy to the asymptotic equipartition property, 
where long typical sequences have total probability close to 
1, and are approximately uniformly distributed. 

We call a code C of length n an arbitrary nonempty subset 
of X\ x • • • x X n where Xi is the alphabet for the zth codeword 
symbol, and each Xi might be different. 

We can associate to every code C a set of random vari- 
ables [2] by treating each codeword (X±, . . . , X n ) £ C as a 
random vector with probability 

' 1/\C\ ifx^eC, 
otherwise. 



P(X M = x M ) = 



To the zth codeword symbol then corresponds a codeword 
symbol random variable Xi induced by C. 

Definition 2. HTj A code C is said to be quasi-uniform if 
the induced codeword symbol random variables are quasi- 
uniform. 

Given a code, we explained above how to associate a set of 
random variables, which might or not end up being quasi- 
uniform. Conversely, given a set of quasi-uniform random 
variables, a quasi-uniform code is obtained as follows. Let 



X\ , . . . , X n be a set of quasi-uniform random variables with 
probabilities Pr(X A = x A ) = 1/\\{X A )\ for all A C J\f. 
The corresponding quasi-uniform code C of length n is given 
by C = A(Xat) - {x U = Pr{X M = x M ) > 0}. 
Quasi-uniform codes were defined in J2), where some of 
their properties were discussed, and importantly their weight 
enumerator polynomial was computed. 

For a linear (n, k) code C of dimension k and length n 
(over some finite field), the weight enumerator polynomial of 
C is defined as 

W c {x,y) = Y J xn ' wt{c) y wt{c \ 

c£C 

where wt(c) is the weight of c, that is the number of non-zero 
coefficients of c. For arbitrary codes, rather than the weight 
of the codewords, the distance between two codewords is of 
interest. Let A r (c) = \{d 6 C, \{j G TV, c 3 ^ c£}| = r}\ 
be the distance profile of C centered at c. Note that we avoid 
defining A r using wt(c — c'), since this already assumes that 
the difference of two codewords makes sense. It was shown 
in (J) that quasi-uniform codes are distance-invariant, meaning 
that the distance profile does not depend on the choice of c. 

Theorem 1. [2 J Let C be a quasi-uniform code of length n. 
Then its weight enumerator Wc{x,y) = Sj=o AjX™" 3 y 3 is 
given by 



W c (x,y) = 1 



H(X N )-H{X A ) 



(1) 



A<ZAf 



where H(X A ) — \og q (\\(X A )\) is the joint entropy of the 
induced codeword symbol quasi-uniform random variables. 

The formula for the weight enumerator shows that it only 
depends H(X A ). In fact, [2] which introduced quasi-uniform 
codes focused on their information theoretic properties, rather 
than on their coding properties. The goal of this paper is 
to address the construction and understanding of such quasi- 
uniform codes from a constructive point of view. We will use 
the group theoretic approach proposed in ||3], H for construct- 
ing quasi-uniform random variables from finite groups. 

More precisely, in Section [H] we recall the construction 
of quasi-uniform codes from groups, and compute the size 
of the corresponding code as a function of the group G we 



started with. We then consider abelian groups in Section [TTT1 
and compute the alphabet as well as the minimum distance as 
a function of G. We next move to nonabelian groups in Section 
IIVI The structure of group, even though it is a nonabelian one, 
allows in some cases to mimic a definition for the minimum 
distance of the code. Potential applications to the design of 
almost affine codes is mentioned in Section [V] 

Looking at constructions of codes from groups is motivated 
by the need to design non-linear codes for network coding (see 
1 5 1 for applications of quasi-uniform codes to network coding), 
apart from designing almost affine codes as mentioned above. 

II. Quasi-Uniform Codes from Groups 

Let G be a finite group of order \G\ with n subgroups 
Gi, . . . , G n , and G A = ^ieAGi- Given a subgroup Gi of G, 
the (left) coset of Gi in G is defined by gGi — {gh, h 6 Gi}. 
The number of (left) cosets of Gi in G is called the index of 
Gi in G and is denoted by [G : Gi] . It is known from Lagrange 
Theorem that [G : Gi] = \G\/\Gi\. If Gi is normal, the sets of 
cosets G/Gi := {gGi, g G G} are themselves groups, called 
quotient groups. 

Let X be a random variable uniformly distributed over G, 
that is P(X = g) = 1/|G|, for any g 6 G. Define the new 
random variable Xi = XGi, with support the [G : Gi] cosets 
of G 4 in G. Then P(X l = gG l ) = \G t \/\G\ and P(X, = 
gG % , ieA) = \ n ieA G l \/\G\. 

This shows that quasi-uniform random variables may be 
obtained from finite groups. More precisely: 

Theorem 2. [3 ], [4j For any finite group G and any subgroups 
Gi,...,G n of G, there exist n jointly distributed quasi- 
uniform discrete random variables X\ , . . . , X n such that for 
all non-empty subsets A of TV, Pr{X A — %a) — \Ga\/\G\. 

Quasi-uniform codes are obtained from these quasi-uniform 
distributions by taking the support X(Xj\f), as explained in the 
introduction. Codewords (of length n) can then be described 
explicitly by letting the random variable X take every possible 
values in the group G, and by computing the corresponding 
cosets as follows: 





Gi 




G n 




3iGi 




g\G n 


32 


32G1 




32 G n 


9\G\ 


g\o\G\ 




g\G\Gn 



Each row corresponds to one codeword of length n. The 
cardinality |G| of the code obtained seems to be |G|, but in 
fact, it depends on the subgroups Gi, . . . , G„. Indeed, it could 
be that the above table yields several copies of the same code. 

Lemma 1. Let C be a quasi-uniform code obtained from a 
group G and subgroups G\, . . . ,G n . Then \C\ — \G\/\Gjj\. 
In particular, if \Gjj\ — 1, then \C\ = \G\. 

Proof: Let Gj\r = {hi, . . . , h m } be the intersection of 
all the subgroups Gi,...,G„. There are C| / 1 | cosets 
of Gj^ in G. Let us compute a first coset, say giGjv = 



{3ii gih.2, ■ ■ ■ , gih m }, by assuming wlog that hi is the identity 
element of Gj^f. In words, we observe that every element in 
giGx is a multiple of a non-trivial element of Gj^. Thus, 
when computing the above table, we have (by reordering the 
elements of G so as to list first the elements in giGj\r): 





Gi 




G n 


3i 


giGi 




giG n 


gih-2 


gih 2 Gi = giGi 




gih 2 G n = 31 G n 


gih m 


gih m Gi = giGi 




gih m G n = giG n 



where gihiGj — giGj, for all i, j = 1, . . . , n because by 
definition of Gjsf, hi 6 Gj. Since the cosets of G^f partition 
G, we will get \G\/\G^f copies of a code G. ■ 
One of the motivations to consider quasi-uniform codes is 
that they allow to go beyond abelian structures. Nevertheless, 
we will start by considering the case of abelian groups, which 
is easier to handle. 

III. Quasi-Uniform Codes from Abelian Groups 

Suppose that G is an abelian group, with subgroups 
G\,. . . , G n - The procedure from Section UTI explains how to 
obtain a quasi-uniform distribution of n random variables, and 
thus a quasi-uniform code of length n from G. To avoid getting 
several copies of the same code, as exposed in Lemma Q] 
notice that since G is abelian, all the subgroups Gi , . . . , G„ 
are normal, and thus so is Gj^. If \Gj^\ > 1, we consider 
instead of G the quotient group G/Gj^r, and we can thus 
assume wlog that |Gjvi = 1- 

Lemma 2. The size of the code alphabet is y^L-JG : Gi]. 

Proof: It is enough to show that all the cosets that appear 
in the table are distinct. By definition, every column contains 
[G : Gi] distinct cosets. If \Gi\ =t \Gj\, the respective cosets 
will have different sizes, so let us assume that |G;| = \Gj\. 
If gGi = g'Gj, then g~ Y gGi = G, = g~ 1 g'Gj and it must 
be that g~ 1 g'Gj is a subgroup. This implies that g~ 1 g' G Gj, 
and thus that g~ 1 g'Gj — Gj. ■ 
The size of the alphabet can often be reduced, as explained 
next. Let iii denote the canonical projection m : G — » G/Gi. 
Since G/Gi is itself an abelian group, let us denote explicitly 
by tpi : G/Gi — ► Hi this group isomorphism. Then Wi(g) = 
gGi h-> h e Hi via tpi(gGi) = h, i = 1, . . . , n. 

Proposition 1. Let G be an abelian group with subgroups 
Gi,...,G n . Then its corresponding quasi-uniform code is 
defined over Hi x • • • x H n . 

Proof: Let X be again this random variable defined over 
G by Pr(X = g) = 1/|G|. Define a new random variable 
Zi by Zi = ipi(iTi(X)) which takes values directly in Hi. 
Then Pr(Z t = h) = Pr{ij)i{n{X)) = h) = Pr{n{X) = 
gd) = \G l \/\G\. Similarly, if Pr(Z l = h h i G A) > 0, then 
PriZ, = hi : i G A) = Pr(i/>i(n(X)) = K : i G A) = 
Pr(n(X)=gG i :i€A) = \G A \/\G\. ■ 



In other words, we get a labeling of the cosets which 
respects the group structures componentwise. The next result 
then follows naturally. 

Corollary 1. A quasi-uniform code C obtained from an 
abelian group is itself an abelian group. 

Proof: First notice that the zero codeword is in 
C, since the codeword corresponding to the identity ele- 
ment in G is (V»i(7ri(Gi)),...,^ n (7r n (G„))) = (0,...,0) 
where each corresponds to the identity element in each 
abelian group H,. Let (^(ir^gGi)), ^ n {^ n {gG n ))) and 
(V>i(7ri(s'Gi)), . . . , ipn{irn(g'G n ))) be two codewords in C. 
Then note that the codeword in C corresponding to the element 
g + g' e Gis (ipx(^i((9 + 9')G 1 )),...,ip n (7r n ((g + g')G n ))) 
where ^(^{g + g')) = i/>i(m(g)) +^i(^i(g')), i = l,...,n. 
Every codeword has an additive inverse for the same reason. 
It forms an abelian group because every group law compo- 
nentwise is commutative. ■ 

Because every Hi is an abelian group, we can freely use 
since it corresponds to the identity element of Hi, as well as 
the operation + and — , since + is the group law for Hi, and 
— is the additive inverse. However, the alphabet Hi is possibly 
any abelian group, in particular, different abelian groups might 
be used for different components of the codewords. The 
classification of abelian groups tells us that each Hi can be 
expressed as the direct sum of cyclic subgroups of order a 
prime power. In the particular case where we have only one 
cyclic group, then (1) the group C p r is isomorphic to the 
integers mod p r , and (2) the group C p is isomorphic to the 
integers mod p, which in fact has a field structure, and we deal 
with the usual finite field F p . If all the subgroups G\, . . . , G„ 
have index p, then we get an (n, k) linear code over F p . 

The minimum distance of an abelian quasi-uniform code is 
encoded in its weight enumerator, but is however not easily 
read from ((TJ. We can easily express it in terms of the 
subgroups Gi, . . . , G„. 

Lemma 3. The minimum distance min ce c wt(c) of a quasi- 
uniform code C generated by an abelian group G and its 
subgroups Gi, i — 1, . . .n is n — max_4 gA f GA7 qo} \A\. 

Proof: The minimum distance mm C9 L c i e c |{cj 7^ c(} 
can be written as mm C9 L C > & c wt(c — c 1 ) since c — c! makes 
sense. Furthermore, since c — c' G G, it reduces, as for linear 
codes over finite fields, to mm c£ c wt(c), and we are left to 
find the weight of the codeword having maximum number of 
zeros. This corresponds to finding the maximum number of 
subgroups whose intersection contains a non-trivial element 
of G. ■ 
As an illustration, here is a simple family of abelian groups 
that generate (n, k) linear codes over ¥ p . 

Lemma 4. The elementary abelian group C p x C p generates 
a (p + 1, 2) linear code over ¥ p with minimum distance p. 

Proof: The group G = C p x C p contains p + 1 non-trivial 
subgroups, of the form where i = 0, 1, . ..p — 1 and 

((0, 1)). They all have index p and trivial pairwise intersection. 



We thus get a code of length n = p + 1, containing p 
codewords, which is linear over ¥ p (by using that C p is iso- 
morphic to the integers mod p). Since the pairwise intersection 
of subgroups is trivial, the minimum distance is p. ■ 
We finish this section by providing a worked out example. 

Example 1. Consider the elementary abelian group G = 
G3 x G3 ~ {0,1,2} x {0,1,2} and the four subgroups 

Gi - {(1,0)) = {(0,0), (1,0), (2,0)}, G 2 = ((0,1)) = 
{(0,0), (0,1), (0,2)}, G 3 = ((1,1)) = {(0,0), (1,1), (2, 2)}, 
and G 4 = ((1,2)) = {(0, 0), (1, 2), (2, 1)}. Using the method 
of Section [TTJ we obtain the following codewords (we write ij 
instead of for brevity): 





((10)) 


{(01)) 


((H)) 


{(12)) 


(00) 


((10)) 


((01)) 


((H)) 


{(12)) 


(01) 


(01)(11)(21) 


{(01)) 


(01)(12)(20) 


(01)(10)(22) 


(02) 


(02) (12) (22) 


((01)) 


(10)(21)(02) 


(02)(11)(20) 


(10) 


((10)) 


(10)(11X12) 


(10)(21)(02) 


(01)(10)(22) 


(11) 


(01)(11)(21) 


(10X11X12) 


((H)) 


(02)(11)(20) 


(12) 


(02) (12) (22) 


(10X11)(12) 


(01)(12)(20) 


{(12)) 


(20) 


{(10)) 


(20)(21)(22) 


(01)(12)(20) 


(02)(11)(20) 


(21) 


(01)(11)(21) 


(20)(21)(22) 


(10)(21)(02) 


{(12)) 


(22) 


(02)(12)(22) 


(20)(21)(22) 


((H)) 


(01)(10)(22) 



Now let H x = G/((10)), H 2 = G/((01)), H 3 = G/((ll)) 
and H 4 = G/((12)). Note that H % ~ G 3 = {0, 1,2} for all 
i. If we replace the subgroups by their quotients in the above 
table, we get the following code from Lemma Q] 





((10)) 


((01)) 


((H)) 


((12)) 


(00) 














(01) 


1 





1 


1 


(02) 


2 





2 


2 


(10) 





1 


2 


1 


(11) 


1 


1 





2 


(12) 


2 


1 


1 





(20) 





2 


1 


2 


(21) 


1 


2 


2 





(22) 


2 


2 





1 



It is a ternary linear code of length p + 1 = 4 and minimum 
distance p = 3 with generator matrix 



10 11 
12 1 



Since H(Xjj) = log, 9, H{X A ) = log, 3 when \A\ = 1 and 
H(X A ) = log„ 9 if |^| > 2, we have that q H(x u )-H(X A ) _ g 



when A is empty, q 



H(X U )-H(X A ) 



log, (9/3) 



3 when 



\A\ = 1 and 1 otherwise, so that the weight enumerator of C 
is, using Theorem Q] 



W c {x,y) 



9y 4 +[ i )3(x-y)y 3 



4' 

= x 4 + 8xy 3 
as is clearly the case. 



y) V + Q (x - yfy + (x- yf 



IV. Quasi-Uniform Codes from Nonabelian Groups 

Suppose now that G is a nonabelian group. The resulting 
quasi-uniform codes might end up being very different de- 
pending on the nature of the subgroups considered. We next 
treat the different possible cases that can occur. 

A. The Case of Quotient Groups 

If G is a nonabelian group, but G\ , . . . , G n are normal sub- 
groups, then the intersection G^ of all subgroups G\, . . . , G n 
is a normal subgroup. Following Lemma [T] we can further 
consider the quotient G/Gj^f. As a result, some nonabelian 
groups are really reduced to abelian ones. This is the case of 
some dihedral groups. Let 

D 2m = (r, s\r m = s 2 = 1, rs = sr" 1 ) 

be the dihedral group of order 2m. 

Lemma 5. Quasi-uniform codes obtained from dihedral 
groups whose order is a power of 2 and some (possiby all) of 
their normal subgroups are obtained from abelian groups. 

Proof: Normal subgroups H of Di m are known: H is 
either a subgroup of {?•), or 2|m and H is one of the two 
maximal subgroups of index 2 (r 2 ,s), (r 2 ,rs). Since m is 
a power of 2, the intersection Gj\r of (any choice of) these 
normal subgroups is necessarily a subgroup of order some 
power of 2, and we can take the quotient DimjG]^, which is 
a dihedral group of smaller order also a power of 2. But then 
its normal subgroups will be of the same form, and the same 
process can be iterated, until we reach D± which is abelian. 

■ 

The case when G is nonabelian and all the subgroups 
Gi , . . . , G n are normal but some (possibly all) of the quotient 
groups G/Gi are nonabelian is very interesting. Indeed, in 
that case, Proposition [T] still holds (with Hi nonabelian), and 
in fact, the corresponding quasi-uniform code still has a group 
structure, but that of an nonabelian group. This gives the 
opportunity to go beyond abelian structures, and yet to keep a 
group structure. As recalled above, we may assume wlog that 
|GV| = 1- 

Lemma 6. A quasi-uniform code C obtained from a non- 
abelian group G with normal subgroups G\, . . . , G n where 
at least one quotient group G/Gi is nonabelian forms a 
nonabelian group. 

The proof is identical to that of Corollary Q] but one has to 
be cautious that the group law is not commutative. The group 
law * is defined componentwise, and the identity element is 
the codeword (1^ , • ■ • , lff„)- 

It is then possible to mimic the definition of minimum dis- 
tance. The weight of a codeword is then the number of compo- 
nents which are not an identity element. The identity codeword 
plays the role of the whole zero codeword. The minimum dis- 
tance mm c ^ c/< z C \{ci 7^ c 'i}\ is then mm c ^ c < eC wt(c* (c') _1 ). 
Indeed, (c')^ 1 = ((c^) -1 , . . . , (c^) -1 ), and noncommutativity 
is not an issue, since every inverse componentwise is both a 
left and a right inverse. This gives a counterpart to Lemma [3] 




Fig. 1. On the right, the dihedral group D12, and on the left, the abelian 
group C3 X C*2 x C2, both with some of their subgroups. 

Corollary 2. The minimum distance min ce c' wt(c) of a quasi- 
uniform code C generated by a nonabelian group G and its 
normal subgroups Gi, i = 1, . . , n is n— max_4 G jv'.G^^{o} l-^|> 
where the weight wt(c) is understood as the number of 
components which are not an identity element in some Hi. 

Example 2. The dihedral group D12 has two normal sub- 
groups G\ = (r 3 ) and Gi = (r 2 ,s) with trivial intersec- 
tion (see Figure [TJ. We can create quasi-uniform codes of 
length n by choosing n — 2 other normal subgroups. Since 
D12/G1 ~ Dq, this gives a nonabelian quotient Hi. 

This example illustrates the difference between an informa- 
tion theoretic view of these codes, where one focuses on the 
joint entropy of the corresponding quasi-uniform codes, and 
a coding perspective, where the actual code, its alphabet, and 
its structure are of interest. We observe on Figure [T]that if 
we care about having two (normal) subgroups Gi , G2 with 
respective order 2 and 6, in a group of order 12, we could 
have done that with the abelian group G3 x G2 x G2. The 
difference is in the alphabet: D12/G1 is a nonabelian group, 
while C3 x C2 x C2/I x 1 x C2 is abelian. This question of 
distinguishing nonabelian groups whose entropic vectors can 
or cannot be obtained from abelian groups was addressed more 
generally in J6). 

Definition 3. fi5]l Let G be a nonabelian group and let 
Gi, . . . , G n be fixed subgroups of G. Suppose there exists 
an abelian group A with subgroups A\, . . ■ , A n such that for 
every non-empty A C AT, [G : Gj] = [A : Aj\\. Then we say 
that (A, Ai , . . . , A n ) represents (G, Gi , . . . , G n ). 

It follows immediately that if (A, A±, . . . , A n ) represents 
(G, Gi, . . . , G„), then the quasi-uniform codes generated by 
both groups have the same joint entropy, and in turn the 
same weight enumerator, by Theorem Q] This is the case for 
dihedral and quasi-dihedral 2-groups as well as dicyclic 2- 
groups, which are abelian group representable for any number 
of subgroups, and all nilpotent groups for n — 2 |6|. 

If (G, Gi, . . . , G n ) cannot be abelian represented, then 
we can build a quasi-uniform code using exactly the same 
subgroups Gi, . . . , G n and be sure that its weight enumerator 
cannot be obtained from an abelian group. It was also shown 



in H that dihedral groups whose order is a power of 2 are 
abelian group representable, however Lemma [5]is stronger, in 
that it shows that the code alphabet will be the same. 

B. The Case of Nonnormal Subgroups 

Let G be a nonabelian group, with subg roups G\) . . . 3 G n , 
where some (possibly all) of the subgroups are not normal. In 
that case, we lose the group structure on the set of cosets. To 
start with, Lemma Q] will still hold, since it does not depend 
on the normality of the subgroups, however in general, we 
cannot take the quotient by Gj\f anymore, and the copy of C 
we are left with does not have a group structure. This is an 
example of situations mentioned in the introduction, where the 
minimum distance is then not of interest. 

Example 3. Consider the group S3 = 

{(), (12), (13), (23), (123), (132)} of permutations on 
three elements described in cycle notation. The corresponding 
quasi-uniform code is: 





((12)} 


((13)} 


((23)) 





((12)) 


((13)) 


((23)) 


(12) 


((12)} 


(12), (132) 


(12), (123) 


(13) 


(13), (123) 


((13)} 


(13), (132) 


(23) 


(23), (132) 


(23), (123) 


((23)) 


(123) 


(13), (123) 


(23), (123) 


(12), (123) 


(132) 


(23), (132) 


(12), (132) 


(13), (132) 



Note that we could label the cosets using integers, however 
then one should keep in mind that these integers do not have 
any algebraic meaning. 

Losing the group structure of the code however has the 
advantage that we have more flexibility in choosing the 
subgroups we deal with, and thus have more choices in terms 
of possible intersections that we are getting. 

Proposition 2. There exist a quasi-uniform code obtained 
from a non-nilpotent group which cannot be obtained by any 
abelian group. 

Proof: Let G be a non-nilpotent group. Then G is not 
abelian group representable for all n (5). That is, there exists 
some subgroups Gi such that [G : Gj] ^ [A : Aj\\ for some 
abelian group and subgroups. The proof uses the fact that in 
a group which is not nilpotent, there exists a Sylow subgroup 
which is not normal. ■ 

V. Almost Affine Codes from Groups 

Consider a non-empty subset A of J\f and let C4 be the 
projection of the code C into the coordinate space A, that is, 
all the words of C are restricted to the positions in A. 

Definition 4. fiTS A q-ary code C of length n is said to be 
almost affine if it satisfies the condition 

log,(|CU|) € N, for all A CAf. 

Almost affine codes were introduced in Q as a general- 
ization of affine codes, which are themselves generalizations 
of linear codes over finite fields. It was shown in [2| that 



almost affine codes are quasi-uniform. It is thus natural to 
look for such codes among codes built from groups. Because 
of the definition of almost affine codes, p-groups are the first 
candidates that come to mind. 

Lemma 7. Let G be a p-group, and let G\ , . . . , G n be 

subgroups of index p. The corresponding quasi-uniform code 
is almost affine. 

Proof: First note that G\ , . . . , G n are normal subgroups 
of G, thus so is their intersection, and wlog we may assume 
that \Gjs/\ = 1. Then PropositionQ]holds (though the Hi might 
be nonabelian), and we obtain a p-ary quasi-uniform code. 
Since any intersection Ga will have order a power of p, the 
code obtained is almost affine. ■ 
There are other ways to get almost affine codes from p- 
groups, and p-groups are not the only finite groups that can 
provide almost affine codes. 

VI. Conclusion 

Quasi-uniform codes were known to be constructed from 
groups. In this paper, we were interested in relating the prop- 
erties of the obtained code as a function of the corresponding 
group. We determined the size of the code, its alphabet, and 
its minimum distance, both for abelian groups, but also for 
some nonabelian groups where the group structure allows to 
mimic the definition of minimum distance. An application to 
the design of almost affine codes is also given. 

Current and future works involve studying further properties 
of these codes coming from groups, and in particular (1) codes 
coming from nonabelian groups which cannot be reduced to 
abelian groups, and (2) almost affine codes. The information 
theoretic point of view is also of course of interest: it is 
related to the understanding of entropic vectors coming from 
nonabelian groups. A long term goal is the design of non-linear 
network codes. 
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